Location problems in regions with and block norms

نویسندگان

  • Fathali
  • Zaferanieh
چکیده مقاله:

  We consider the two well knownminimax and minisum single facility location problems in the plane which has been divided into two regions, and by a straight line. The two regions are measured by various norms . We focus on three special cases in which the regions and are measured by and norms, and block norms, two distinct block norms. Based on the properties of block norms then we use linear or almost linear problems in different cases to achieve the optimal solution.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Location problems in regions with pl and block norms

We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...

متن کامل

Location problems in regions with and block norms

We consider the two well knownminimax and minisum single facility location problems in the plane 2 R which has been divided into two regions, 1 S and 2 S by a straight line. The two regions are measured by various norms. We focus on three special cases in which the regions 1 S and 2 S are measured by 1 l and p l norms, 1 l and block norms, two distinct block norms. Based on the properties of bl...

متن کامل

Base Location Problems for Base-Monotone Regions

The problem of decomposing a pixel grid into base-monotone regions was first studied in the context of image segmentation. It is known that for a given n ⇥ n pixel grid and baselines, one can compute in O(n) time a maximum-weight region that can be decomposed into disjoint base-monotone regions [Chun et al. ISAAC 2009]. To complement this fact, we first show the NP-hardness of the problem of op...

متن کامل

An Improvement in WRP Block Replacement Policy with Reviewing and Solving its Problems

One of the most important items for better file system performance is efficient buffering of disk blocks in main memory. Efficient buffering helps to reduce the widespeed gap between main memory and hard disks. In this buffering system, the block replacement policy is one of the most important design decisions that determines which disk block should be replaced when the buffer is full. To o...

متن کامل

norms and ideology in translation of children literature in persian context

اهداف عمده ی این مطالعه دو دسته هستند:1) تعیین هنجار های اجتماعی فرهنگی مورد استفاده در ترجمه ی کتاب کودک برای کودکان ایرانی 2) بررسی مفهوم کودک در ایران و ائدئولوژی این جامعه در رابطه با کودک که مترجم را مجبور به بازسازی کتابهای داستان برای کودکان ایرانی میکند. به این منظور, ابتدا ,مجموعه ای از 30 کتاب داستان و ترجمه های فارسی انها بر اساس مدلlambert and van gorp(2006)مقایسه شد و سپس استراتژیه...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 2  شماره None

صفحات  72- 87

تاریخ انتشار 2011-06

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023